Subgraph Adaptive Structure-Aware Graph Contrastive Learning
نویسندگان
چکیده
Graph contrastive learning (GCL) has been subject to more attention and widely applied numerous graph tasks such as node classification link prediction. Although it achieved great success even performed better than supervised methods in some tasks, most of them depend on node-level comparison, while ignoring the rich semantic information contained topology, especially for social networks. However, a higher-level comparison requires subgraph construction encoding, which remain unsolved. To address this problem, we propose adaptive structure-aware method (PASCAL) work, is subgraph-level GCL method. In PASCAL, construct subgraphs by merging all motifs that contain target node. Then encode basis motif number distribution capture hidden subgraphs. By incorporating information, PASCAL can richer local structures compared with other methods. Extensive experiments six benchmark datasets show outperforms state-of-art cases.
منابع مشابه
Structure Aware L1 Graph for Data Clustering
In graph-oriented machine learning research,L1 graph is an efficient way to represent the connections of input data samples. Its construction algorithm is based on a numerical optimization motivated by Compressive Sensing theory. As a result, It is a nonparametric method which is highly demanded. However, the information of data such as geometry structure and density distribution are ignored. I...
متن کاملStructure Learning of Undirected Graphical Models with Contrastive Divergence
Structure learning of Markov random fields (MRFs) is generally NP-hard (Karger & Srebro, 2001). Many structure learners and theoretical results are under the correlation decay assumption in the sense that for any two nodes i and k, the information about node i captured by node k is less than that captured by node j where j is the neighbor of i on the shortest path between i and k (Netrapalli et...
متن کاملSubgraph trees in graph theory
The classical clique tree approach to chordal graphs (and, more recently, to strongly chordal graphs) can be generalized to show a common structure for other classes of graphs, including clique graphs of chordal graphs, outerplanar graphs, distance-hereditary graphs, and chordal bipartite graphs. c © 2003 Elsevier B.V. All rights reserved.
متن کاملGraph layout using subgraph isomorphisms
Today, graphs are used for many things. In engineering, graphs are used to design circuits in very large scale integration. In computer science, graphs are used in the representation of the structure of software. They show information such as the flow of data through the program (known as the data flow graph [1]) or the information about the calling sequence of programs (known as the call graph...
متن کاملSubgraph Rank: PageRank for Subgraph-Centric Distributed Graph Processing
The growth of Big Data has seen the increasing prevalence of interconnected graph datasets that reflect the variety and complexity of emerging data sources. Recent distributed graph processing platforms offer vertex-centric and subgraphcentric abstractions to compose and execute graph analytics on commodity clusters and Clouds. Näıve translation of existing graph algorithms to these programming...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2022
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math10173047